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Abstract 

For a locally compact abelian group G a simple proof is given for the known 
fact that a bounded domain 0 tiles G with translations by a lattice A if and only if 
the set of characters of G indexed by the dual lattice of A is an orthogonal basis of 
L^(0). The proof uses simple techniques from Harmonic Analysis. 


1 Introduction 

Let G denote a locally compact and second countable abelian group. A closed subgroup 
A of G is called a lattice if it is discrete and co-compact, i.e, the quotient group G/A is 
compact. Since G is second countable, then any discrete subgroup of G is also countable 
[21, Section 12, Example 17]. We denote the dual group by G. The dual lattice of A is 
dehned as follows: 

A^ = {eeG: g,A) = lVAeA}, (1) 

where (^, A) indicates the action of character ^ on the group element A. 

The dual lattice A-*- is a subgroup of G and by the duality theorem between subgroups 
and quotient groups [23, Lemma 2.1.2], it is topologically isomorphic to the dual group of 
G/A, i.e., A-*- = G/A. Since G/A is compact, then by the isomorphic relation, the dual 
lattice A-*- is discrete. Notice that also by [23, Lemma 2.1.2], G/A-*- = A. This implies 
that A-*“ is co-compact, hence it is a lattice. 

Let dg denote a Haar measure on G. For a function / in L^{G) the Fourier transform of 
/ is dehned by 

•Eg(/)(x) = [ fi9){x,9)dg, yeG, 

Jg 

where {x,g) denotes the action of the character y on g. By the inversion theorem [23, 
Section 1.5.1], a Haar measure dy can be chosen on G so that the Fourier transform Jy? 
is an isometry from L^(G) onto L^(G). 
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For any y G G, we define the exponential function by 

e^:G^C, e^{g) := {x, g). 

For any subset (2 of G, we let |r2| denote the Haar measure of hi. Throughout this paper, 
we let denote the characteristic function of set hi. We shall also use addition ‘ +' for 
the group action since G is abelian. 

Definition 1.1 (Tiling). IFe say a subset Q C G with positive and non-zero Haar mea¬ 
sure, tiles G with the translations by a lattice A of G if for almost every g E G there is 
only one A G A and only one x E Q such that g has the representation g = x -\- X. Notice 
that the uniqueness of the representations implies that for any two lattice points Ai 7 ^ A 2 , 
the sets 12 + Ai and 12 + A 2 do not intersect up to a measure zero set. In this case we say 
(12, A) is a tiling pair. Equivalently, (12, A) is a tiling pair if 


^lo( 5 ' —A) —1 a.e. g E G . (2) 

aga 

Definition 1.2 (Spectrum). Let A be a countable subset of G. We say A is a spectrum 
for 12, if the exponentials : A G A} form an orthogonal basis for L^(12). 

In the sequel, we will assume that 12 has positive measure and A is a lattice in G. Therefore, 
the annihilator A-*- is also a lattice in G. Our main result is the following. 

Theorem 1.3 (Main Result). Let A and 12 be as above. Then the following are equivalent: 

(1) The set 12 tiles G with translations by the lattice A. 

(2) |12| = |Qa|, and the system of translations ln(- — A) : A G A} is an 

orthonormal system in Lf{G). 

(3) |12| = IQaI, and 

Y, |J-g(1o)(x + A)P = |OP a.e. yGG. 

AgA-L 

(4) For all f E L^{G), 

ll/lnlli.(G) = |SJr‘ E l■^o(/ln)(^)t■ 

AgA-L 

(5) The exponential set {e^ : A G A-*-} is an orthogonal basis for L^(12). 
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The study of the relationship between spectrum sets and tiling pairs has its roots in a 
1974 paper of B. Fuglede ([6]) where he proved that a set C d > 1, of positive 
Lebesgue measure, tiles by translations with a lattice A if and only if L‘^{E) has an 
orthogonal basis of exponentials indexed by the annihilator of A. 

The general statement in R'^, which says that ii E G d > 1, has positive Lebesgue 
measure, then L‘^{E) has an orthogonal basis of exponentials (not necessary indexed by a 
lattice) if and only if E tiles R'^ by translations, has been known as the Fuglede Conjecture. 
A variety of results were proved establishing connections between tiling and orthogonal 
exponential bases. See, for example, [19], [13], [18], [14] and [15]. In 2001, I. Laba proved 
that the Fuglede conjecture is true for the union of two intervals in the plane ([17]). In 
2003, A. losevich, N. Katz and T. Tao ([11]) proved that the Fuglede conjecture holds for 
convex planar domains. The coniecture was also proved for the unit cube of R"^ in [13] 
and [19]. 

In 2004 Terry Tao ([24]) disproved the Fuglede Conjecture in dimension d = 5 and larger, 
by exhibiting a spectral set in R^ which does not tile the space by translations. In [16], M. 
Kolountzakis and M. Matolcsi also disproved the reverse implication of the Fuglede Con¬ 
jecture for dimensions d = 4 and larger. In [3] and [2], the dimension of counter-examples 
was further reduced. In fact, B. Farkas, M. Matolcsi and P. Mora show in [2] that the 
Fuglede conjecture is false in R^. The general feeling in the held is that sooner or later 
the counter-examples of both implications will cover all dimensions. However, in [12] the 
authors showed that the Fuglede Conjecture holds in two-dimensional vector spaces over 
prime helds. 

The extension of B. Fuglede result for lattices in R*^, d > 1, to second countable LCA 
groups has been proved by S. Pedersen in [20], where mainly topological arguments are 
used to prove that (1) and (5) of Theorem 1.3 are equivalent. In the current paper, an¬ 
alytical methods are used instead to prove this result, while other equivalent conditions 
are given. We emphasize that the equivalence of (2) and (3) in Theorem 1.3 comes from 
the theory of dual integrable representations developed in [ 8 ] (see Section 1.1 for details). 
The authors strongly believe that the techniques used in this paper are suggestive and 
can lead to more discoveries on the hidden relations between translations and exponential 
bases in general. 

Acknowledgement; D. Barbieri was supported by a Marie Curie Intra European Fellow¬ 
ship (Prop. N. 626055) within the 7th European Community Framework Programme. D. 
Barbieri and E. Hernandez were supported by Grant MTM2013-40945-P (Ministerio de 
Economia y Competitividad, Spain). A. Mayeli was supported by PSC-CUNY-TRADB- 
45-446, and by the Postgraduate Program of Excellence in Mathematics at Universidad 
Aut?oma de Madrid from June 19 to July 17, 2014, when this paper was completed. The 
authors wish to thank Alex losevich for several interesting conversations regarding this 
paper. The proof of the main result is partly influenced by his presentation of the proof 
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of the Fuglede conjecture for lattice (presented in CANT-CUNY Conference 15) and his 
expository paper on this subject [10] 

1.1 Notations and Preliminaries 

Let A be a lattice in a second countable LCA group G. Denote by Qa C G a measurable 
cross section of G/A. By dehnition, a cross section is a set of representatives of all cosets 
in G/A such that the intersection of Qa with any coset (? + A has only one element. Its 
existence is guaranteed by [4, Theorem 1], A cross section is called fundamental domain 
if it is relatively compact. In our situation, every cross section is a fundamental domain 
since G/A is compact. By the dehnition, it is evident that (Qa, A) is a tiling pair for G. 
For a lattice A, the lattice size is dehned as the Haar measure of a fundamental domain 
Q\, i.e., IQaI, therefore the measure of any fundamental domain. 

Let dg be a normalized Haar measure for G/A. Then the relation between Haar measure 
on G and Haar measure for G/A is given by the following Weil’s formula-, for any function 
/ G L^(G), the periodization map <h(^) = XIaga + '^)) 9 ^ G/A is well dehned almost 
everywhere in G/A, belongs to L^(G/A), and 


[ f{9)dg = IQaI 

Jg 



(3) 


This formula is a especial case of [22, Theorem 3.4.6]. The constant |Qa| appears in 3 
because G/A is equipped with the normalized Haar measure. 


Here, we shall recall Poisson summation formula (see [7, Lemma 6.2.2] or [5, Theorem 
4.42]). 

Theorem 1.4. Given f G L^(G) and a lattice A in G, */XIaga-l I'^g(/)(A)P < oo, then 
the periodization map given before (3), belongs to L‘^{G/A) and 

+ = Y “-e-seG. (4) 

aga aga^ 

Here, both series converge in L^(G/A). Moreover, if f & Gc(G), i.e, continuous and 
compactly supported, then Poisson Summation formula (f) holds pointwise ([5]). 

For any function / : G —)■ C, we dehne f{g) := f{—g). And for any given two functions 
/ and h dehned on G, the convolution f * h is given by 

f*h{g)= [ figi)h{g - gi)dgi, 

Jg 


provided that the integral exists. 
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Definition 1.5 (Dual integrable representations ([8])). Let G be an LCA group, and 
let n be a unitary representation of G on a Hilbert space H with inner product ( , ). 
We say vr is dual integrable if there exists a Haar measure dx on G and a function 
h-]^ : 'H X "H —)■ L^{G), called bracket map for vr, such that for all 0, G "H 

{(f),Ti{g)ip) = / [0,'0]^(x)e-g(x)c?X g e G. 

JG 

Example 1.6. Let A. be a lattice in a second countable LCA group G. Let (f G Lf{G). For 
any A G A, define Tx{(j)){g) = (j){g — X). We show thatT is a dual integrable representation. 
LetM\h{x) •= 0\{x)h{x)! ond letQf^± be a fundamental domain for the annihilator lattice 
A-*-. Thus, by an application of Parseval identity and Weil’s formula (3) we have 


{(l>,T,fj) = {HG{cl>),M,HGm (5) 

= [ J^Gi(l>){x)J^G{f^){x)e-yix)dx 

JG 

= IQa^I [ y'-^ g(0)(x + A)J'g(^/’)(x +A)e_A(x + 

ASA- 


= IQa^I / y -^g(0)(x + ^)J^gW{x + \)e-x{x)dx- 

AeAX 

Now take 

[0,'0]r(x) := IQa^I y -^g(0)(a +A)J'g(V’)(a +A) a.e. x e G/A^ . 
aga^ 

Then, T is a dual integrable representation with Ti = L'^{G) and the bracket function 
[•, ■]t, which belongs to L^{G/K^) because J^g(0)-^g('0 ) ^ 

One of practical application of dual integrable representations is that one can characterize 
bases in terms of their associated bracket functions. For example, the following result has 
been given in [8, Proposition 5.1]. 

Theorem 1.7. Let G be a countable abelian group and n be a dual integrable unitary 
representation of G on a Hilbert space Ti. Let (f eTL. Then the system {7i{g)(j) : g G G} is 
an orthonormal basis for its spanned vector space if and only if [(f, 4 >]tt{x) = 1 for almost 
every x G G. 

As a byproduct of the preceding theorem we have the following result. 

Corollary 1.8. Let T and A be as in Example 1.6. Let 0 G L‘^{G). Then the translations 
system {Tx4> : X E A} is an orthonormal system in L‘^{G) if and only if 

y l•^G(</>)(A +A)P = a.e. x^G. 

AgA-L 
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We need a couple of Lemmata that will also be used in the proof of Theorem 1.3. 

Lemma 1.9. LetVL tile G by lattice A. LetQ\ denote a fundamental domain for A. Then 
m = \QA\. 

Proof. Let f = Iq he the characteristic function of fl. By Weil’s formula (3) we have: 

|f^| = [ ln{g)dg=\QA\ [ '^ln{g + j)dg (6) 

Jg Jg/A 

By the assumption, hi tiles G by A-translations. Therefore, 

^ln(fi' + 7) = l, a.e.geG. 
aga 

Thus 

\n\ = \QA\l ldg = \QAl (7) 

JGfA 

since dg is a normalized Haar measure for G/A. This proves our lemma. □ 

We shall recall the following lemma whose proof has been shown in [7, Lemma 6.2.3]. 
Lemma 1.10. Let A he a lattice in G. Then the annihilator A-*- is a lattice in G and 

\Qa\\Qa^\ = 1- 

2 Proof of main Theorem - Theorem 1.3 

In the rest, we shall prove Theorem 1.3. 

Proof. “(I)y7(2)”. The implication “( 1 )^( 2 )” is trivial since hi tiles G by A-translations. 
We now prove “(2)^(1)”. By the orthogonality of translations, for any distinct Ai and 
A 2 € A, 

0 = (lo(- — Ai), 1 q(- — \2))l'^{g) = |f2 -|- Ai n n -|- A 2 I. 

This indicates that the translations of hi by Ai 7 ^ A 2 have an intersection whose measure 
is zero. It remains to show that the all A-translations of 11, A G A, cover the whole group 
G almost everywhere. Let F := UaeaII + A, where the U is used to denote almost disjoint 
union. Then 

lo(a:^ ~ = 1 ^( 3 ^) o-e. x E F. 

aga 

Let E = G\F. We shall prove that \E\ = 0. Let Qa be any fundamental set for A. We 
prove that \F fl Qa\ = IQvh 
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^nQA|= / lFnQA^)dx = 
Jg 


From the above calculations, we conclude that F fl Q\ = up to a set of mea¬ 
sure zero, since Qa has hnite measure. Similarly, one can show that for all A G A, 
F n {Qa -I- A) = Qa -|- a up to a measure zero set. Since G is a countable union of the 
pairwise disjoint sets Qa -|- A, A G A, the set 77 = G \ F is a disjoint countable union of 
sets of measure zero. Hence, F is a set of measure zero. This completes the proof. 

“(2)y^(3)”. Follows from Corollary 1.8 and Lemmata 1.9 and 1.10. 

“(4) (5)”. The implication “(5) ^ (4)” is Parseval identity for the exponential basis 

{cj^ln : A G A-*-}. Let us prove now “(4) ^ (5)”. Let h G L^(r2) be such that {h, = 0 

for all A G A-*-. Then 


'G 


lQ^{x)lF{x)dx 


( 8 ) 


'^qAx) I ^lo(x-A) dx 

\AeA / 

- \)dx 

\ ^ \ ^ Q A 


^ / '^n{y)dy 

AeA 


'^n{y)dy = |fl| = IQaI- 


'G 


FG{hln){\) = [ h{g)e-^{g)dg = {h,e-^ln) = 0. 

Jn 

Therefore, by the equation in condition (4), h = 0 a.e.. This proves the completeness 
of the exponentials {ej^}A-L in L‘^{Q). To show that the exponentials are orthogonal, hx 
Ao G A-*- and put f{g) := ei^{g)lii{g)- Once again, by condition (4) we have 


VI = 11/11^(0) = Vr' E 

AeA-L 

= l(eAo’^A)ih!^)l^ 

AeA-L 

= |0| -h |0| ^ \{e^^, e^). 

A^Ao 

This implies that 

(^Aq) ^a)aAu) = 0 V A 7^ Ao, 



and this takes care of the orthogonality of the exponentials. 


“(4)^(3)”. Fix X G G and define f{g) = x{9)'^n{9), 9 ^ G- Then we have 

^G(/)(y =.:rG(l!i)(A + x), VAeA^. 

Thus for /, by the condition (4), we obtain 

|.?'g(1o)(A + X')P = |S2|llt5)lof = inp . 

AeA-L 


“(1)^(4)”. Let / G Cc{G), be continuous and compactly supported. We can write the 
following: 


51 |A^g(/1g)(A)P= 55 J-g(/1g)(A)J-g(/1„(A) 

AeA-L AgA-L 

= 55 MJ^n){\)Tc(nn)W 

aga^ 

= 55 wig*7L)(a). 

AgA-L 

Since / G Gc{G), then /Iq^/Iq G Gc{G). Then Poisson summation formula (see Theorem 
1.4) for /1 q * /1q at = e implies that 

55 ■^G(/ifi * 7 L)(a) = if!i 55(/ifi * /it)(A). 

agA-l 

Therefore, 

55 |7-g(/1g)(A)P = |Ji| 55(/l„ » fTn)(X) 

AeAJ- AeA 

= \n\J2 f (/ln)(9)(7l5(A-9M9 

aga 

= \n\J2 f (/lG)(9)(/ln)(9-AM9 

= l^l5Z/ f{9)f{9 - ^)d9 ■ 

f^no-hA 


By the assumption (1) of the theorem, |r2 fl hi + A| =0 for X ^ e. Therefore, 
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inr' 51 i-^GaioXA)!^ 

AgA-L 


[ f{9)f{9)dg= [ \fln{g)\‘^dg = \\fln\\l2^G) ■ 

Jn Jg 


This shows (4) for / G Cc{G). Use a density argument to prove the result for general 
/ e L^{G). 

□ 
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